Approximation of a Thin Plate Spline Smoother Using Continuous Piecewise Polynomial Functions
نویسندگان
چکیده
A new smoothing method is proposed which can be viewed as a finite element thin plate spline. This approach combines the favourable properties of finite element surface fitting with the ones of thin plate splines. The method is based on first order techniques similar to mixed finite element techniques for the biharmonic equation. The existence of a solution to our smoothing problem is demonstrated and the approximation theory for uniformly spread data is presented, both in the case of exact and noisy data. This convergence analysis seems to be the first for a discrete smoothing spline with data perturbed by white noise. Numerical results verifying our theoretical results and demonstrating our method on a large real life data sets are presented.
منابع مشابه
Multivariate piecewise polynomials
This article was supposed to be on `multivariate splines'. An informal survey, taken recently by asking various people in Approximation Theory what they consider to be a `multivariate spline', resulted in the answer that a multivariate spline is a possibly smooth, piecewise polynomial function of several arguments. In particular, the potentially very useful thin-plate spline was thought to belo...
متن کاملA Comparison of Registration Techniques on Quickbird Satellite Images
In remote sensing, because of the wide diversity of image characteristics (size, spatial and radiometric resolution, terrain relief, observation poses, etc.), image registration methods that may work well on certain satellite images will not produce acceptable results for others, requiring more powerful techniques. A variety of registration techniques for images with non-rigid geometric differe...
متن کاملTransformation Functions for Image Registration
This paper presents a survey of past transformation functions for image registration and introduces a new transformation function for registration of images containing rigid as well as nonrigid regions. Included in the survey are similarity transformation, linear transformation, and nonlinear transformation. Nonlinear transformation itself includes thin-plate splines, radial basis functions, ap...
متن کاملApproximation of Set-valued Functions with Compact Images—an Overview
Continuous set-valued functions with convex images can be approximated by known positive operators of approximation, such as the Bernstein polynomial operators and the Schoenberg spline operators, with the usual sum between numbers replaced by the Minkowski sum of sets. Yet these operators fail to approximate set-valued functions with general sets as images. The Bernstein operators with growing...
متن کاملError Estimates for Interpolation by Compactly Supported Radial Basis Functions of Minimal Degree
We consider error estimates for the interpolation by a special class of compactly supported radial basis functions. These functions consist of a univariate polynomial within their support and are of minimal degree depending on space dimension and smoothness. Their associated \native" Hilbert spaces are shown to be norm-equivalent to Sobolev spaces. Thus we can derive approximation orders for fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 41 شماره
صفحات -
تاریخ انتشار 2003